King sinh ra ở Sacramento, California, vào năm 1965, là con trai của Ronald và Odessa King. Anh và bốn anh chị em của mình lớn lên ở Altadena, California.  King theo học tại trường trung học John Muir và thường nói về việc được truyền cảm hứng bởi giáo viên khoa học xã hội của mình, Robert E. Jones.  Cha của King mất năm 1984  ở tuổi 42.

Vào ngày 3 tháng 11 năm 1989, King cướp một cửa hàng ở Monterey Park, California. Anh ta dùng thanh sắt đe dọa chủ cửa hàng người Hàn Quốc. King sau đó dùng sào đánh chủ cửa hàng trước khi bỏ trốn khỏi hiện trường. King đã lấy trộm hai trăm đô la tiền mặt trong vụ cướp. Anh ta bị bắt, bị kết tội và bị kết án hai năm tù. Anh ta được trả tự do vào ngày 27 tháng 12 năm 1990, sau khi ngồi tù một năm.